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WHAT TS CLAIMED TS: 

1. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
n the target block and addresses of data in the reference area; 

12 a first storage unit for holding data of the reference area 

01 

^ designated by the first address generator; 

pj a second storage unit for holding data of the target block 

(33 

B ' T designated by the first address generator; 

in a second address generator for generating addresses of data 

B to be outputted from the first storage unit and the second 

13 

|^ storage unit; and 

a motion vector detector for detecting a motion vector by 
using the data outputted from the first storage unit and the data 
outputted from the second storage unit; 

wherein said second address generator performs subsampling on 
the addresses of the data to be outputted from the first storage 
unit and the second storage unit so that the addresses are 
sampled in a checker pattern with respect to pixel arrays 
corresponding to images of the reference block and the target 
block. 
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2. A motion vector detection apparatus as defined in Claim 1, 
wherein: 

said second address generator comprises; 

a row counter for counting pixel addresses in the 
horizontal direction, 

a column counter for counting pixel addresses in the 
vertical direction, and 

an address holder for holding addresses of pixel data; 

and 

an inverted value of LSB (least significant bit) of the count 
value outputted from the column counter is added to each address 
of pixel data, thereby performing the checker-pattern subsampling 
with respect to the pixel arrays corresponding to the images of 
the reference block and the target block, 

3. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit for holding data of the reference area 
designated by the first address generator; 
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a second storage unit for holding data of the target block 
designated by the first address generator; 

a second address generator for generating addresses of data 
to be output Led from the first storage unit and the second 
storage unit; and 

a motion vector detector for detecting a motion vector by 
using the data outputted from the first storage unit and the data 
outputted from the second storage unit; 
m wherein said motion vector detector subtracts the absolute 

m values of differences in pixel data between the reference block 

m 

gi and the target block, one by one, from a threshold value, and 

ry when the result of subtraction becomes negative, the motion 

m vector detector stops calculation of the sum of absolute 

In differences in the corresponding position. 

W 
Q 
Q 

H> 4. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit for holding data of the reference area 
designated by the first address generator; 
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a second storage unit for holding data of the target block 
designated by the first address generator; 

a second address generator for generating addresses of data 
to be outputted from the first storage unit and the second 
storage unit; 

a motion vector detector for detecting a motion vector by 
using the data outputted from the first storage unit and the data 
outputted from the second storage unit; and 
f** a search history holder for holding history of search for 

5* reference blocks in the reference area which has already been 

CP 

jjS searched; 

pj wherein execution of search is skipped with respect to every 

s reference block whose search history has been stored in the 

tjl search history holder. 

71 3 

w 

B 
O 

k% 5. A motion vector detection apparatus as defined in Claim 4, 
wherein said search history holder holds, as search history, the 
position of a target of search, and information as to whether 
reference blocks in eight positions on the periphery of the 
target have been searched or not. 



6. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
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predetermined reference area in a past image that is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit for holding data of the reference area 
designated by the first address generator; 

a second storage unit for holding data of the target block 
designated by the first address generator; 
Q a second address generator for generating addresses of data 

01 to be outputted from the first storage unit and the second 

111 

01 storage unit; 

fy a motion vector detector for detecting a motion vector by 

m 

fcftS 

B using the data outputted from the first storage unit and the data 
P 

lH outputted from the second storage unit; 

y 

(3 a transfer rule holder for holding transfer rules bv which 

O 

^ the first address generator generates addresses of reference area 
data to be outputted to the first storage unit; and 

a transfer rule detector for detecting a transfer rule from 
the transfer rule holder on the basis of an area decision code 
indicating an effective area of image data, and outputting the 
transfer rule to the first address generator; 

wherein said first address generator generates addresses of 
reference area data to be outputted to the first storage unit, on 
the basis of the transfer rule outputted from the transfer rule 
detector. 
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7. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a pasL image thai is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit having a double buffer structure to 
perform data read-in and data read-out simultaneously, and 
holding data of the reference area designated by the first 
address generalor; 

a second storage unit for holding data of the target block 
designated by the first address generator; 

a second address generator for generating addresses of data 
to be outputted from the first storage unit and the second 
storage unit; 

a motion vector detector for detecting a motion vector by 
using the data outputted from the first storage unit and the data 
outputted from the second storage unit; and 

a stored data controller for controlling read-in and read-out 
of the reference area data into/from the first storage unit; 

wherein said first storage unit possesses two buffer memories, 
and said stored data controller copies effective data from one of 
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the buffer memories in which data read-out has completed, into 
the other buffer memory in which data read-in is carried out, 
thereby reducinq the amount of data to be written in the first 
sloraye unit. 



<5^a77^. A motion vector detection apparatus as defined in any of 

Claims 1 to 7, wherein said motion vector detector is an integer 
precision motion vector detector that detects an integer 
precision motion vector from the data outputted from the first 
storage unit and the data outputted from the second storage unit 



O 



m 
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9. A motion vector detection apparatus as defined in any of 
Claims 1 to 7, wherein said motion vector detector comprises: 
an interpolation pixel generator for receiving the data 
Q outputted\ f rom the first storage unit, and generating decimal 
M. precision bixel data; and 

a decimal precision motion vector detector for detecting a 
decimal precision motion vector from the data outputted from the 
interpolation^ pixel generator and the data outputted from the 
second storage\ unit . 



cCn io. a motion vedtor detection apparatus as defined in any of 
Claims 1 to 7, wherein said motion vector detector comprises: 

an integer precision motion vector detector that detects an 
integer precision motion vector from the data outputted from the 



™ rst storage unit and the data outputted from the second storage 
unV t ; 

\an interpolation pixel generator for receiving the data 
outpu\ted from the first storage unit, and generating decimal 
precision pixel data; and 

a decimal precision motion vector detector for detecting a 
decimal precision motion vector from the data outputted from the 
interpolation pixel generator and the data outputted from the 
second storage unit. 

11. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image , and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit for holding data of the reference area 
designated by the first address generator; 

a second storage unit for holding data of the target block 
designated by the first address generator; 

a second address generator for generating addresses of data 
to be outputted from the first storage unit and the second 
storage unit; 
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an interpolation pixel generator for receiving the data 
outputted from the first storage unit, and generating decimal 
precision pixel data; 

a decimal precision motion vector detector for detecting a 
decimal precision motion vector from the data outputted from the 
interpolation pixel generator and the data outputted from the 
second storage unit; and 

a reading direction decision unit for deciding the reading 
□ direction of the reference area data stored in the first storage 

Q3 unit/ and outputting the reading direction to the second address 

y » 

Ol generator; 

yQ 

fy wherein said second address generator generates addresses of 

JV=5 
at: 

WW 

s pixel data to be outputted from the first storage unit, on the 

tfSSS. 

J " ; 

III basis of the reading direction decided by the reading direction 

S : : 

p decision unit. 

•spy 

Lrs 

a "■ 

12. A motion vector detection apparatus as defined in Claim 11, 
wherein said reading direction decision unit decides that data 
should be read in the horizontal direction or the vertical 
direction, with respect to the image data stored in Lhe first 
storage unit. 



5^S^~£") 13V A motion vector detection apparatus as defined in Claim 11 
or 12\ wherein said interpolation pixel generator comprises: 
a shift register unit comprising at least two shift 
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registers; and 

an interpolation unit performing interpolation using pixel 
data\stored in the shift register unit. 

<r c rD 14. AV otion vector detection apparatus as defined in Claim 11 
or 12, wnerein said interpolation pixel generator comprises: 

a shirt register unit comprising, at least, (the number of 
pixels to read out in a specific direction + 2) pieces of 
shift registers; and 

an interpolation unit performing interpolation using pixel 
data stored in \he shift register unit. 



0 
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15. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that, is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit for holding data of the reference area 
designated by the first address generator; 

a second storage unit for holding data of the target block 
designated by the first address generator; 

a second address generator for generating addresses of data 
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to be outputted from the first storage unit and the second 
storage unit; 

an interpolation pixel generator for receiving the data 
outputted from the first storage unit, and generating decimal 
precision pixel data; 

a decimal precision motion vector detector for detecting a 
decimal precision motion vector from the data outputted from the 
interpolation pixel generator and the data outputted from the 

0 second storage unit; 

Mr' 

p wherein said decimal precision motion vector detector 

01 pertorms parallel detection of decimal precision motion vectors 
fi on two decimal precision reference blocks which are composed of 

jus. 
UJ 

7 plural pixel data outputted from the interpolation pixel 
S 

III generator and are positioned, with respect to a reference block 

y 

O in the center, above and beneath, on the left and on the right, 

O 

H diagonally to the upper right and diagonally to the lower right, 
diagonally to upper left and diagonally to the lower left, 
diagonally to the upper right and diagonally to the upper, left, 
or diagonally to the lower right and diagonally to the lower left. 

^<^^\6. A motion vector detection apparatus as defined in any of 
Cr&ims 11 to 15 further comprising an integer precision motion 
vecttor detector for detecting an integer precision motion vector 
from the data outputted from the first storage unit and the data 
outputteci from the second storage unit. 
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17. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit for holding data of the reference area 
designated by the first address generator; 

a second storage unit for holding data of the target block 
designated by the first address generator; 

a second address generator for generating addresses of data 
to be outputted from the first storage unit and the second 
storage unit; 

an integer precision motion vector detector for detecting an 
integer precision motion vector from the data outputted from the 
first storage unit and the data outputted from the second storage 
unit; 

a search propriety condition holder for holding search 
propriety conditions for judging whether search can be carried 
out in the corresponding positions or not; and 

a search propriety condition detector for detecting a search 
propriety condition trom the search propriety condition holder, 
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on the basis of an area decision code indicating an effective 
area in the reference area, and oatputting the condition to the 
second address generator; 

wherein said second address generator generates addresses of 
data to be outputted from the first storage unit, using the 
search propriety condition detected by the search propriety 
condition detector. 

18. A motion vector detection apparatus as defined in Claim 17 
further comprising: 

an interpolation pixel generator for receiving the data 
outputted from the first storaqe means, and generating decimal 
precision pixel data; and 

a decimal precision motion vector detector for detecting a 
decimal precision motion vector from the data outputted from the 
interpolation pixel generator and the data outputted from the 
second storage means; 

wherein said second address generator uses the search 
propriety condition holder and the search propriety condition 
detector when detecting the integer precision motion vector, and 
when detecting the decimal precision motion vector. 

19. A motion vector detection apparatus as defined in Claim 17 
further comprising: 

an interpolation pixel generator for receiving the data 
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outputted from the first storage means, and generating decimal 
precision pixel data; and 

a decimal precision motion vector detector for detecting a 
decimal precision motion vector from the data outputted trom the 
interpolation pixel generator and the data outputted from the 
second storage means; 

wherein said second address generator judges the propriety of 
search by using the search propriety condition holder and the 
search propriety condition detector when detecting the integer 
precision motion vector, and judges, by using the result of the 
judgement, the propriety of search when detecting the decimal 
precision motion vector. 

20. A motion vector detection apparatus for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said apparatus comprising: 

a first address generator for generating addresses of data in 
the target block and addresses of data in the reference area; 

a first storage unit for holding data of the reference area 
designated by the first address generator; 

a second storage unit for holding data of the target block 
designated by the first address generator; 
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a second address generator for generating addresses of data 
to be outputted from the first storage unit and the second 
storage unit; 

an integer precision motion vector detector for detecting an 
integer precision motion vector from the data outputted from the 
first storage unit and the data outputted from the second storage 
unit; and 

a search execution propriety decision unit for holding a 
□ motion vector that has been detected by the previous search, and 
GS compares the absolute difference values calculated by the integer 

m 

EH precision motion vector detector with a predetermined threshold 

Hi value to decide whether motion vector search should be executed 

Wi 

^ or not; 

y\ wherein said second address generator generates addresses of 

2 data to be outputted from the first storage unit and the second 

y 

^ storage unit, by using the motion vector that has been detected 
by the previous search and stored in the search execution 
propriety decision unit. 

21. A motion vector detection apparatus as defined in Claim 20, 
wherein said second address generator outputs the data outputted 
from the first storage means, as the result of calculation of 
this apparatus. 



So^^^fl 22?\a motion vector detection apparatus as defined in Claim 20 



or 21 further comprising: 

an interpolation pixel generator for receiving the data 
outputted from the first storage unit, and generating decimal 
precision pixel data; and 

a decimal precision motion vector detector for detecting a 
decimal precision motion vector from the data outputted from the 
interpolation pixel generator and the data outputted from the 
second storage unit. 

23 . A motion vector detection method for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image/ said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the target block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; and 



a motion vector detection step of detecting a motion vector 
by using the reference area data and the target block data; 

wherein said second address generation step performs 
subsampling on the addresses of the data to be outputted from the 
first storage unit and the second storage unit so that the 
addresses are sampled in a checker pattern with respect to pixel 
arrays corresponding to images of the reference block and the 
target block. 

24. A motion vector detection method as defined in Claim 23, 
wherein: 

said second address generation step comprises; 

a first counting step of counting pixel addresses in the 
horizontal direction, 

a second counting step of counting pixel addresses in 
the vertical direction, and 

an address holding step of holding addresses of pixel 
data; and 

an inverted value of LSB (least significant bit) of the count 
value in the second counting step is added to each address of 
pixel data, thereby performing the checker-pattern subsampling 
with respect to the pixel arrays corresponding to the images of 
the reference block and the target block. 



25. A motion vector detection method for detecting a motion 



vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the target block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; and 

a motion vector detection step of detecting a motion vector 
by using the reference area data and the target block data; 

wherein said motion vector detection step subtracts the 
absolute values of differences in pixel data between the 
reference block and the target block, one by one, from a 
threshold value, and when the result of subtraction becomes 
negative, the motion vector detection step stops calculation of 
the sum of absolute differences in the corresponding position. 

26. A motion vector detection method for detecting a motion 



vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the target block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; 

a motion vector detection step of detecting a motion vector 
by using the reference area data and the target block data; and 

a search history holding step of holding history of search 
for reference blocks in the reference area which has already been 
searched; 

wherein execution of search is skipped with respect to every 
reference block whose search history has been stored in the 
search history holding step. 



27. A motion vector detection method as defined in Claim 26, 
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wherein said search history holding step holds, as search histor 
the position of a target of search, and information as to whethe 
reference blocks in eight positions on the periphery of the 
target have been searched or not. 

28. A motion vector detection method for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the target block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; 

a motion vector detection step of detecting a motion vector 
by using the reference area data and the target block data; 

a transfer rule holding step of holding transfer rules by 
which the first address generation step generates addresses of 



the reference area data; and 

a transfer rule detection step of detecting a transfer rule 
from the transfer rule holding step on the basis of an area 
decision code indicating an effective area of image data, and 
outputting the transfer rule to the first address generation 
step; 

wherein said first address generation step generates 
addresses of the reference area data, on the basis of the 
transfer rule detected in the transfer rule detection step. 

29. A motion vector detection method for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step, using a memory 
having a double buffer structure to perform data read-in and data 
read-out simultaneously; 

a second storage step of holding data of the target block 
designated by the first address generation step; 
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a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; 

a motion vector detection step of detecting a motion veclor 
by using the reference area data and the target block data; and 

a stored data control step of controlling read-in and read- 
out of the reference area data into/from the first storage step; 

wherein said first storage step uses two buffer memories, and 
O said stored data control step copies effective data from one of 
m the buffer memories in which data read-out has completed, into 

{n the other buffer memory in which data read-in is carried out, 

sB 

fy thereby reducing the amount of data to be written in the first 

yj 

s storage step. 

□ 

m . 
W \ 

5^0-^30. \ A motion vector detection method as defined m any of Claims 
S 23 to 29, wherein said motion vector detection step is an integer 
precision motion vector detection step of detecting an integer 
precision motion vector by using the reference area data and the 
target blqck data. 

5t,<>A?7 3i. A motion, vector detection method as defined in any of Claims 
23 to 29, wherein said motion vector detection step comprises: 

an interpolation pixel generation step of receiving the pixel 
data constituting\the reference area data, and generating decimal 
precision pixel dana; and 
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decimal precision motion vector detection step of detecting 
a decimal precision motion vector, using the data outputted from 
the interpolation pixel generation step, and the target block 
data. 

32. A inoVion vector detection method as defined in any of Claims 
23 to 29, wherein said motion vector detection step comprises: 
an integer precision motion vector detection step of 
q detecting an| integer precision motion vector, using the reference 

ffi area data anffl the target block data; 

01 

an interpolation pixel generation step of receiving the pixel 
data constituting the reference area data, and generating decimal 
precision pixel data; and 

a decimal precision motion vector detection step of detecting 

a decimal precision motion vector, using the data outputted from 

P \ 

U the interpolation\pixel generation step, and the target block 
data. 
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33. A motion vector detection method for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said method comprising: 

a first address generation step of generating addresses of 
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data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the tarqet block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; 

an interpolation pixel generation step of receiving the pixel 
data constituting the reference area data, and generating decimal 
precision pixel data; 

a decimal precision motion vector detection step of detecting 
a decimal precision motion vector, using the data outputted from 
the interpolation pixel generation step, and the target block 
data; and 

a reading direction decision step of deciding the reading 
direction of the reference area data stored in the first storage 
step, and outputting the reading direction to the second address 
generation step; 

wherein said second address generation step generates 
addresses of pixel data to be outputted from the reference area 
data, on the basis of the reading direction decided in the 
reading direction decision step. 
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34. A motion vector detection method as defined in Claim 33/ 
wherein said reading direction decision step decides that data 
should be read in the horizontal direction or the vertical 
direction with respect to the image data stored in the first 
storage step. 

35. A motion vector detection method for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the target block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; 

an interpolation pixel generation step of receiving the pixel 
data constituting the reference area data, and generating decimal 
precision pixel data; 
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a decimal precision motion vector detection step of detecting 
a decimal precision motion vector, using the data outputted from 
the interpolation pixel generation step, and the target block 
data; 

wherein said decimal precision motion vector detection step 
performs parallel detection of decimal precision motion vectors 
on two decimal precision reference blocks which are composed of 
plural pixel data outputted from the interpolation pixel 
O generation step and are positioned, with respect to a reference 
S3 block in the center, above and beneath, on the left and on the 

m 

EH right, diagonally to the upper right and diagonally to the lower 
W right, diagonally to upper left and diagonally to the lower left, 

m 

* diagonally to the upper right and diagonally to the upper left, 

O 

^ or diagonally to the lower right and diagonally to the lower left. 

W 

N= n36\ A motion vector detection method as defined in any of Claims 
33 to\35 further comprising an integer precision motion vector 
detection step of detecting an integer precision motion vector, 
using the^reference area data and the target block data. 

0/ * 37. A motion vector detection method for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
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the current image, said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the target block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; 

an integer precision motion vector detection step of 
detecting an integer precision motion vector, using the reference 
area data and the target block data; 

a search propriety condition holding step of holding search 
propriety conditions for judging whether search can be carried 
out in the corresponding positions or not; and 

a search propriety condition detection step of detecting a 
search propriety condition from the search propriety condition 
holding step, on the basis of an area decision code indicating an 
effective area in the reference area, and outputting the 
condition to the second address generation step; 

wherein said second address generation step generates 
addresses of data to be outputted from the first storage unit, 
using the search propriety condition detected in the search 
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propriety condition detection step. 

38. A motion vector detection method as defined in Claim 37 
further comprising: 

an interpolation pixel generation step of receiving the pixel 
data constituting the reference area dala, <ind generating decimal 
precision pixel data; and 

a decimal precision motion vector detection step of detecting 
a decimal precision motion vector, using the data outputted from 
the interpolation pixel generation step, and the target block 
data; 

wherein said second address generation step uses the search 
propriety condition holding step and the search propriety 
condition detection step when detecting the integer precision 
motion vector, and when detecting the decimal precision motion 
vector , 

39. A motion vector detection method as defined in Claim 37 
further comprising: 

an interpolation pixel generation step of receiving the pixel 
data constituting the reference area data, and generating decimal 
precision pixel data; and 

a decimal precision motion vector detection step of detecting 
a decimal precision motion vector, using the data outputted from 
the interpolation pixel generation step, and the target block 
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data; 

wherein said second address generation step judges the 
propriety of search by using the search propriety condition 
holding step and the search propriety condition detection step 
when detecting the integer precision motion vector, and judges, 
by using the result of the judgement, the propriety ot search 
when detecting the decimal precision motion vector. 

40. A motion vector detection method for detecting a motion 
vector by performing block matching between a target block 
comprising a plurality of pixels in a current image, and a 
reference block comprising a plurality of pixels in a 
predetermined reference area in a past image that is previous to 
the current image, said method comprising: 

a first address generation step of generating addresses of 
data in the target block and addresses of data in the reference 
area; 

a first storage step of holding data of the reference area 
designated by the first address generation step; 

a second storage step of holding data of the target block 
designated by the first address generation step; 

a second address generation step of generating addresses of 
pixel data to be outputted from the stored reference area data 
and target block data; 

an integer precision motion vector detection step of 
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detecting an integer precision motion vector, using the reference 
area data and the target block data; and 

a search execution propriety decision step of holding a 
motion vector that has been detected by the previous search, and 
compares the absolute difference values calculated by the integer 
precision motion vector detector with a predetermined threshold 
value to decide whether motion vector search should be executed 
or not; 

p wherein said second address generation step generates 

09 addresses of pixel data to be outputted from the reference area 
yj data and the target block data, using the motion vector that has 
Hi been detected by the previous search and stored in the search 
execution propriety decision step. 

i n 

•sr £ 
| jj 

y 41. A motion vector detection method as defined in Claim 40, 

O 

^ wherein said second address generation step outputs, as the 

result of calculation, the data outputted from the reference area 
data stored in the first storage step, 

SoSa^ 4%. A motion vector detection method as defined in Claim 40 or 
41 further comprising: 

arv interpolation pixel generation step of receiving the pixel 
data constituting the reference area data, and generating decimal 
precision pixel data; and 

a decimal precision motion vector detection step of detecting 
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a decimal precision motion vector, using the data outputted from 
the ^pterpolation pixel generation step, and the target block 
data. 
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